r 



What is claimed is: 

1. A turbo decoder having a state metric, comprising 5 
branch metric calculation means for calculating a 

branch metric by receiving symbols through an input buffer; 

state metric calculation nieans for calculating a 
reverse state metric by using the calculated branch metric 
at said branch metric calculating means, storing the 
reverse state metric in a memory, calculating a forward 
state metric? and 

log likelihood ratio calculation means for 
calculating a log likelihood ratio by receiving the forward 
state metric from said state metric calculation means and 
reading the reverse state metric saved at a memory in said 
state metric calculation means, 

2. The turbo decoder in recited as claim 1, wherein 
said state metric calculation means includes: 

reverse state metric calculation means for 
20 calculating a reverse state metric in case an input i is 0 
according to states of the branch metric; and 

forward state metric calculation means for 
calculating a forward state metric in case an input i is 0 
and i is 1 according to states of the branch metric. 

25 

3. A calculation method implemented to the turbo 
decoder/ comprising steps of: 

28 
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a) calculating a branch metric by receiving symbols; 

b) calculating a reverse state metric in case an 
input i is 0 by using the calculated branch metric and 
saving the calculated reverse state metric in a memory; 

5 c) calculating a forward state metric in case an 

input i is 0 and the input i is 1 by using the calculated 
branch metric; 

d) calculating a log likelihood ratio by using the 
forward state metric and the reverse state metric; and^ 
10 e) storing the log likelihood ratio. 

4* The calculation method as recited in claim 3/ 

wherein the reverse state metric ^ which is Jc*"^ reverse 
state metric with state m, is calculated by using an 

equation ^ ( ^Ji'"^ jDi+i^"^ ') ' wherein in is a state of a 

trellis diagram; A is a stage; j is a (k^l)^^ input for a 
reverse state metric; £(m) is (k-^l)^^ state related to k'^^ 
state with state m; F(j^m) is a function defined as 
F(jfm)^f(m) for j-0 and F(j^m) = 3(f(m)) for j^l; s(m) is a 
function provides binary number of m with a most 

7 

significant bit complemented; ^ is a function defined as 

E Ai^AlE Al^ Iogre(g^'+ 5^); B^i'^^ ^ ' (k^l)"^ reverse 

state metric with state F(j,m) and jDit+i^*"^ (Jc^l)th branch 
metric with state m and (k-^1)^^ input. 

29 
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5- The calculation method as recited in claim 3, 

whexein the forward state metric J^'^ , which is forward 
state metric with state is calculated by using an 

5 equation ( + ^1^''^^ ) wherein in is a state of a trellis 

diagram? is a stage; b(jfm) is a (k^l)^^ reverse state; j 

7 

is a (k^l)^ input for a reverse state metric; ^ is a. 

function defined as E AL^JCE J^^ logeie"^'^ ) ; J^{;^^ is a 

/-o 

forward state metric with state b(jj.m)3Lnd D^^^^^ is 
10 k^^ branch metric with state b(j,m). 

6- The calculation method as recited in claim 
wherein the log likelihood ratio J^^ is calculated by using 

an equation (A^^Bk " E ^AT^BI) wherein is a 

15 state of a trellis diagram; A: is a stage; j is a (k-1)^^' 

input for a reverse state metric? B(m) is a function 

.provides binary number of m with a most significant bit 

r 1 
complemented? ^ is a function defined as E Al^ E /^t^ 

loge{ + e^' ) 7 is a k^^ forward state metric with state 

20 m and input 1/ ^^^'"^ is a A*'^ reverse state metric with 

State s(m); is a Jt^ forward state metric with state m 
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and input 0 and is a reverse state metric with 

state in* 

7. The calculation method as recited in claim 3^ 

5 wherein the reverse state metric , which is Jc*^ reverse 
state metric with state is calculated by using an 

equation 2 ( Bkli"^^ Dklx'^ wherein in is a state of a 

trellis diagram; /c is a stage; j is a input: for a 

reverse state metric; f(m) is (k^l)^^ state related to k^^' 
10 state with state fli; F(j^m) is a function defined as 
F(j,m)-f(m) for j=0 and F(j,m) - s(f(m)) for s(m) is a 

function provides binary . number of m with a most 

significant bit complemented; 2 ^ function defined as 
2Ai-Al2A.^ log^C 2^% 2^M. ^jo>o ^ (1,^1)^ reverse 

15 state metric with state F(j,m) and J)^^^l'"^ is (k'^l)±h branch 
metric with state m and (k^l)^^ input. 

8, The calculation method as recited in claim 3^ 

wherein the forward state metric , which is k^^ forward 
20 state metric with state m, is calculated by using an 

equation 2 ^ Di^^^^^ ^ J^C^ ) wherein in is a state of a trellis 
diagram; A is a stage; b(j,m) is a (k-l)^''' reverse state; j 
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is, a (k^l)^^ input for a reverse state metric; 2 c?. 

function defined as 2Ai'^Al2A,^ Iog^(2^'+ 2^'); ^^lf^is a 

forward state metric with state jbrj,in;and X)^'^^"''"'^ is 
branch metric with state bfjfia). • 



9 • The calculation method as recited in claim 3 . 
wherein the log likelihood ratio J[^^ is calculated by using 

an equation 'i'iAT'^BT) - ( A^'^^B'I ) wherein ^ is a 

State of a trellis diagram; k is a. stage; j is a (k-iy^ 
10 input for a reverse state metric; s{m) is a function 
provides binary number of m with a most significant bit 

/ 7 

complemented? 2 ^ function defined as 2. AL 2, JiL ^ 

Iog2(2^*+ Z^)} ji^XB a k^ forward state metric with state 

m and input 1/ jg^^'"^ is a k^ reverse state metric with 

15 state s(m); ^^'"^ is a k^^ forward state metric with state m 

and input 0 and JJ™ is a k^^ reverse state metric with 
state 



10. A computer-readable recording medium storing 
20 instructions for executing a calculation method implemented 
to the turbo decoder, comprising functions of: 

calculating a branch metric by receiving symbols; 
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calculating a reverse state metric in case an input i 
is 0 by using the calculated branch metric and saving the 
calculated reverse state metric in a meinory; 

calculating a forward state metric in case an input i 
5 is 0 and the input i is 1 by using the calculated branch 
metric ? 

calculating a log ■ likelihood ratio by using the 
forward state metric and the reverse state metric; and 
storing the log likelihood ratio. 
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